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i > &mtw (7) 

Hk m tit # ft 2 9t tit # : 

# « 110: # ^ la <It tt 20-^ ft ffl ft # ft 29* £ # & 

A. 5. # m. t # a ife Bd# t # ' % A 5. # ft # 
ft m ft % Bst •' a IT ^ * f & it 4t- DT> * 10 

^raii^f B'dat & * Bs 

# to Jtit • J£ fit If ^ 16##t (Seeking)^ % M. 

# ft 4^ ft tfl ft & Bs# fti ' ^ > 44 & A. "J. 

£ 22Ji *f A 4^ ft A3 ft & Bst » & % 22S& 

.* ^ ^ ; , 

# JfV 112: & £ it -ft SL t # t #|A ; tJl^^ff 

1 '.5. 'i *i 26#r ^ # * # ft & Bd° g & & m 

1 1 oit e # ; * ' 'ft * & ^^io^ m w m 

th f* 16ttf f #1 AI ft A ft Bsf .'» X 

# ^ 16# & # J. J| # ft Jfe Bdift to 

' -k ■* it *t ^ % a ; 

^« 114.: #J ^ ^ f«J ^ W;*' A.* 45.". • ^ ' j'J © ^ 

it # ^ "J* 102 • # £ >4 .i & ^ # t S A. » ^ 

e, & #r # % a * ».'. *j it # # ^ H6; 

# 5$ 116: £ A. # ^ . £ H *o & #f t ¥j % A >7fl ^ - 

; nt ej ^ m m ' . -L m i^ ' ^ t & -it it 2 0-5L # m u 

# ft 29t ¥j i '* t # ^ .J« ^ ^ Bd(3)> Bd(l)^ Bd(4)> Bd 
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« a Bs# to ^ » W >$ * # g 5. « *t # 44 a Bd#j ^ 
44 ^ A 5. ^ ^ B*Bs» & ffij > i% m 16^ — it ■ 

(Seeking T i me )ft X j& M * 44 & A *a m it M 'tik'ft a 

%l Bst • it # *a m fit m a %> Bs#. n m m. ^ 
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It ^tffl & }%> $L At RPBN » H'J HH'fr'm 16* i 'a* * 15] =^ ^ # 

#i-m. j$ t «. m 't 44 a- * & a. jN-.ift ^ flt m a j& Bst ° - 
£j k nr «fe #j - & ^ $t m m # i 29t # i * ^ 44 ^ *k 

# ( r Bd(3)> Bd(l)> Bd(4) Bd(2) V Bd(5)j ^ 
it & 6tr i ^ f .ffl i Jtfe ^ lot RPBN > ft # it m 16* 21 ^ 3L 

* (jl ^ # #i =fc it & m it i * ir 44 % ^ m m m m a 

^ Bs- ^*^-m-l|ti»3 • 

ff W m #- .« @ — ^rf 66 it m K M • & >| 2 2_L ^ 
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i » &WiSLW (11) 

t. ; * « * * m ft ^ 

ML 4l t£ # tft «L 4ft — £ Jbh # # (Sorting Process)*) A 

* * # ; u sl m n % # i t 4 £r # * 'ft t* ■* * 

* >^ & # it 4l ^ # ft # g j& t 

il it.* t # ft' a. - & ft # i& It ^ # jfc & (Seek ing 

Time ' *lt # ^ ^ Ji ^ t t t ill f # i « A 

ft '*t n & n ft & ' ■ & m ft m- ft & # m te.# - * w # ♦ 
4- ta « ffi ft * # ffl * # ^ - & m. *l f # 's'*-« ts it 3fr m 
^ m m m*- it # ft & ^ «:*;•*-** * «'# & '& a V * : 

- Id -It It • & & ^ - ± M # 'ft ""it - # \J8 #| # ft ; w ^ - 
'* ' « i£ t£ fa -It M ' J. « ;'* # t # . ; i£ 2r 

& ^ * ffl; t£ i « # ft ^. #t # m % n ; m t& n # ft 

t *J- ^ a # 41 ft J& # i« : -st' & a * ^ # 

* a. t - & + m m tst *e' a # a 4ft. *k i ## # ft 
t e, 4& s 4 & n % X * 4L'i* & a * .^' : # - 

^ ''4ft — ^ *t m & (Sorting Process)^ a f ^ ; jjf 

t* "* # it : 'i t.f *r # ^ .ft. ^ ^ 1$: t r f f ft ^ ^ 

«' fit # ft >x jsl m m m m m # ft tf *f#i ft ^ tit 
l a * f # ^ x ta * it > «■ A.-4i h.* i i f # 

ft i4 ° . 

4s.*"w : 4l x-- a A it # - w t jft ^ - # 
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3. * (12) 

*fc 4t (Seeking Time)f*3 % ^ - & i% # m H f ^1^. 

*l* i* m it my ir & .* a* £ 

4t' • ' # - ft ffl S * « it # > ' 1£ 3" & 

^ # (a) & « % t # ^ sa n n m ft m a * £ & # m 

# da a . ft # '4 Ml il tt # t # m » A 4l ■ «. «t « ft m 

& & *iL 4» it. 4* ^ ft ^ H Ms, $L Jbt : JX A ( b )^ ife.'-ff # Jf$ 
(a)& • IMF # ^ 1£ * * #t *t & ^ 1* *i 

4L-^L *t -fli ft ffi & - 
f * A 

tfl #f & 3" * £ 3? # A a B .— #r it ^ . 
DVD+MRW# A >J - j-x m & Bt # ft # I a l£ & & - te. 

4* # * s& i T ib #r. 6*1 $ ft '* * f « * «' 

# t a t ft *t ^ » 'ft -l it & ^ # # & - 

it ' "SJ* CD-MRW ( Compact Disk-Mount Rainier 

Rewri table) M ft- ^ & K v - DVD (Digi tal 
Versati le D i sk ) + MRW$. fa ^ Jt *& & * A * * <fc "T 4 

^ % ft Jt m # ft • tf £ fig'. H -b ' B ' -fc '4L • 

* ^ 3 0« *. # Jfr & 4 • B -t. 1T.*fe 

! & ±. ft u m - ^ ■ « *> ^ & w » ;* i # ^ ^ £ ^ 

^*«fe*f^«:-^#«.* 4 3- ^ # ^5 ^ 3fc ft ffl * it i& 
i '^t 4 6 ( #J *° « A .t'-JS 6^ € J§§ ^ ) JX « -W 3 0# 

^- it a* ' n 42.L ^ f 44 - tj- as ffl ' - § *p 1f «fe #J • ^ * «fe 
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i - %rWi&*% (13) 

It $t 3 Ot # t£ # - ^ £ 34- - 
*& 60 '4 it 3 2 - - ffl #. # if*. & >? 2 21T jM- 6d « * * 3 6 - ■ 
*. IS f 'J * a* 41 3 0# # 60 «E ftf % 3 8'- « A - it -It ft '4 0 ? 
* * * *. 43A t& 'It ft 40^T a h - # # 60 f& It' Ht '* # * 

'It ft (Dynamic Random Access Memory, DRAM)^. % 4k> 

m m 6o tt -it «. ■ jt ' ' ■« *. « # is *j 1 5^- 3 8^ # m m m % 6o 
° Jt m 42ji tk # m * ttm t 60 & Mk $i m 

(Track)44 ' floiS *I € 3 8&P & i& It m 3 6# Uli^ 44_h 

#j ~g &■ > ft $im 44_l te. * a & & - & t& ^ ' a 60 se. 
jt n ® m & m ' — » ^ # # t & &o * #j * » $f 

i m- " & ~ #L « Bnd# f& .' JL jf$ flfr flJ a&a 6ns# l& - 
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ffl -t te, tt : ft 
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B n s • £H rfij » 
*t # ^. 4 9t 

a * &o 



i£ 'te.ift.ft 4 0-^ fie, Jt 

4 0-^ — n % m> pi 

M # d ;4 7A - # ffl 
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JS&-49E. ^ ^ 1T * it ^ 

_L il i^ 4 6^ # ^ 

^ £J « * ^ # # (A 

# .& 49t «'# # 

60 * * 



'it ^ ft ^ m m ^ ...» m ^ 

^ 7F ■* «.»' 'ft 4 0 

«'#.a.. 49- 

40^ ± ^ # a 47A # ffl m 

^ © =. ^ ^ • it # a 
60 ^ * t # t # ♦ ^ 

Bnd60 f m- & ' it # ^ M 
t fa fa a # it (Mark ) ». ji 
4t X a; 5. # ^ 60 # m a J*. 

? • a «" # ^ te, -it ft 4 o^l ^ m- 

^ tin m a ife ^ it RPBN ' tfn 

x ^ 5- # 60 # ffl a 
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2. * 4Hfl«H8 (14) 

Bns » ff- fa t 44 % ^ #3 & % » 4s.#WBp#»Jffl«-tt'*rtStJt 
^ ^ # & * 4 3iL - ^ *h # ^ >*■ (Sorting Process)' 4f *p 
J* # * Al^tUffl a 4& Bns#j If *t « # >f 4£ « ' it 

^ ± ' * & % 4* at • n ^ w m & • nu * # a ^ 
& ^ # 4 2« Jt # 32 . & *i ^ - .it m & tf * n ' ffij & 4 # 
j« >t ■ » ^ # « *p ' a*K ®-a.B£t^ #j m * ^ >j ^ t& 

■Ml . • m Ju + li 7 ffl -t ^ #i m 44_L # -fit ffi * If a UDA 
t * i 13 « a * Bnd(l )-Bnd(5) » * * f- 44 a 

Bnd( 1 ) - Bnd(2)# 'ift ^ # -ft t it ^ a * ti 60 

^ f If i W Bnd' tf >i * . # A - 41 * ^ * 44 

i 4& Bnd# t ^ ^ A ^ - # ffl i^ tit RPBN • ffij # - ^ & 
41 ^ W 44 a & Bnd# A % - t 44 a k £ Jit DPBN ° « % W 
44 a & Bnd#o ffl ^ ft # f£ « ^ t 44 a & Bnd# M M 1$ ft a 
*-Bns4L-W' # B8 # # IS «fc >i 4 - # 4 

DTt '■'(« -t * ) ; 4l m & at • m m. *a «* * pit •*& t 

a & £ Jah RPBN*'* 44 a & £ At DPBN4L *j- A W ° t 
44 a i4 Bnd(l )> ' Bind (2)3* M «■ A f'J t # a *fe ^ Ah DPBN 
( 1 ) - DPBN.(2)JL & m a J4 ^ Jah RPBNC1 ) > RPBN (.2) - * ^ 
& # ^ ;t '* *8t 4'*J il ^ '« .« 6^ « * 4l If 44 a ML Bnd' 

'jf-iN-.a J4 Bnd(3)- Bnd(-4)- Bnd(5)# ^ M ft M M t 44 a 
V-.^ Jbh DPBN(3) - DPBN (4 ) - DPBN ( 5 ) » KAJHi*ttt 
RPBN ( 3 ) * RPBN ( 4 ) - RPBN ( 5 ) ° 



it #- m jl 



k it pi m ^ ik 'nf 4 4ji &j tit m 
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i * -Mtfc^ (15) 

4f- t # ft * UD * # It £ 4 3 * A. e {ft ft 4 04L H fid «■ A tit 
^ o % *R # & #f 4£ «. ^ - *P % & m .Hl Ifc i. & # ft 4 7 + 
/*f * # A * * ^ f # ft % Bnd# **t*^i*ffltt#a 49 

/9f 7F ' iti'f tttt* J» * # # m # * ^ r Bnd 
(3)> Bnd(l)^ Bnd(4)^ Bnd(2)^ Bnd ( 5 ) j #. i& M. % ft 
% 43t V # ' & T . *. ' 2fr * f fef^J t ' i 43 

t i ^ t ♦ .4* 1ST 14L £ *L # # • Mk $L % n ft 4ft 
^ Jak RPBNtfj *K f If # ^ & # & jfc ^ iih # # * 4 

* ft m it * t #t ' '* # *l * #f f I.^^ffl ft & 

/k Jbt RPBNift it -f± '* & ft <b ft *' • t IL ffl » I* 

#M #11 4.3t i f f 4: f ^ ^ r Bnd(3) ^ Bnd 
( 1 ) * Bnd(4) Bnd(2) - Bnd(5)j • «'*b"£: *k # A . 

St ' #^^#f £ 43t i f f f ^ r Bnd 

(1)> Bnd(2)- Bnd(3)* ■ Bnd(4)* Bnd(5)j - if #- W ® 
+ ' * & -il t i ^ f # ft & Bnd(l )-Bnd(5) ASL 

Jb X *t # ^ A ^ ft ^ Jffi # ?'J * -41^ T .If t # 
m A ^ t # ft & *t A #t ffl ft K *t # # ** * #'J ° 
If 13 B £H.i '.B t ^* T W i t ^ ffl S * t At 

RPB N ( 1 )5. RPBN(5) - J-X a t # ft £ Jut DPBN ( 1 )5- DPBN 
i 5 £f «■ * *t il Jf »H = # «■ #r «■ A % # ^ lit 
( IndexX^ . * t # # ^ * # .it £ 4 3# <t At ) - 



* T # ^ * # It % 43+ i * t «■ ^ 
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i * ftWiSLW (16) 

% r Bnd(l)* Bnd(2)* Bnd(3)> Bnd(4)* Bnd(5)j • ft 

# itb i * ir 44 #r n m ^ 5. « ft m ft £ *k rpbn& i is it 

$ ^ flt ft ;t At RPBN • # *p > ^ & ft ft a. 4b i * W 44 
i £ 42Ji **■ A # ft ^ m ffl ft * Bnsaf . fciff i^t 

ft A J. it # 42Jl 4a i « ft m S 4fc Bns» 4l ft » ^ 

ift 4 *T # ift§!)If f **.S&J.I6'lt«l4L# 
ffl «'# ft 49 + '* # ■ * ft # ft * Ji 42^ if- A flt 

ffl 'ft Bns ' % & Jtm X 42m If a^tf'J • 5. *b $ # If 
#3 ffij f ' # & Ji 4 2 W 44 ft a. #} 311 °T ^ M © + 
- v m + . - ^ * '# a £ # 42t 44 ft A. - * afc >J ^ >ft m 

M > ¥k ft 'A m tL > * T ?'J # ' J» • : 
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4X * #t ft * Bnd» ^ it it f-J m "* ^ If 44 ft 
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S. * (17) 
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^-^ 208: * % _m + ' ^AfJ«*if Bnd-t- #. 
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i'-MtfcW (18) 

% m- & & Bndm # 4 fli ffl it Bns#j to At » 
it it ft & m 3 6# ft (Seeking)** ft 3. # ft 4l 4£ 
ffl & & Bns# to £ ' ft =fc & (Seeking 

Time)ft > jfe> It A3 & £ 

fct RPBN^j -£M M <^ X 42.L m M m ft 

# ffl B. *k Bnst : 

a 46^r # ;fc flft It** fc ML-Bnd- i£ 4: '* # » 2 1 4i£. 
ft 5- * # J» ' ft ^ & ^ 41 3 0£ ^ * 214# % ft 
^ ^ 36J-X f f ^4 | A £ # ffl 1 ^ Bnst » # If* ' 
It 5t H 36# k # f& 5. # A t # .£ Mi, Bnd#j to 

-m ft;& # t « a. •;• 

it Af & m 2 02' # k- ia t is ^ .If a ' ^ 
e. & *f & a 4t ' M 3fc *r * 2 2 0; 

& £ S a r £ /£ 4. ^ & Aii m ^ - * 

M 0 



218 



& m. 220 



tf -it » > & ' f£ f a 'It ft -4l i # (a 4 7-=T - Jf ^ 
m.m «. 'It It (Ring buffer) ' ^ ^- J» 204t » *| «t i& -It i 
)04l- i «.# a' 474: 5 6 # 2r * >r *'J ffi -fc *fe £ fj ^ # — 
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